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An apparatus for controlling printing or display of 
documents represented in a structured hierarchal 
page description language. Documents are 
provided as a document data stream which can 
include references to external references and 
external data declarations which can be 
incorporated into the document by the content 
processor. Documents are defined by a prologue 
section which may contain definitions and 
declaratory commands, with content portions 
containing specific tokens or command for 
specific images. The document data stream has 
a hierarchal structure. A means to provide 
external declarations is provided which will 
process external declarations as if the external 
declaration which can be stored on a separate 
device were part of the original document data 
structure. The storage of the references to the 
external declarations is accomplished in a tree 
linked stack structure with a last in first out 
arrangement which allows for a faster search 
order of external declarations. The tree linked 
stack structure further allows for the correct 
external declaration to be associated with a given 
reference thereto, even if different external 
declarations within the document data stream 
might have the same name. The context of the 
document data stream and the level in which a 
call is made determines the exact external 
declaration which is being referenced. This 
provides an incorporation by reference ability to a 
document data stream. 
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Prufungsantrag gem. § 44 PatG ist gestellt 

© Einrichtung und Verfahren zum Steuern der Darstellung einer Vorlage 

® Es ist eine Einrichtung zum Steuern des Druckens oder der 
Wiedergabe von Vorlagen geschaffen, welche in einer 
strukturierten hierarchischen Seitenbeschreibungssprache 
dargestellt sind. Die Vorlagen sind als ein Vorlagendaten- 
strom vorgesehen, welcher Verweise auf externe Referenzen 
und externe Datendeklarationen enthalten kann, welche in 
der Vorlage durch den Inhaltprozessor enthalten sein kon- 
nen. Vorlagen werden durch einen Prologabschnitt definiert, 
weJcher Definitionen und erklarende Befehle enthalten kann. 
wobei Inhaltsteile spezifische Einheiten (Token) oder Befehle 
fur spezifische Bilder enthalten. Der Vorlagendatenstrom hat 
eine hierarchische Struktur. Es ist eine Einrichtung vorgese- 
hen, um externe Deklarationen zu schaffen, welche externe 
Deklarationen verarbeiten, wenn die externe Deklaration, 
welche als ein gesonderter Baustein gespeichert sein kann, 
Teil der urspriinglichen Vorlagendaten-Struktur war. Das 
Speichern der Verweise auf die externen Deklarationen wird 
in einer baumartigen Stapelstruktur mit einer Anordnung 
erreicht, bei welcher das zuletzt eingegebene zuerst ausge- 
geben wird und welche eine schnellere Suchreihenfolge fur 
externe Deklarationen gestattet. 
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Beschreibung 



Die Erfindung betrifft eine Einrichtung zum Steuern 
der Darstellung einer Vorlage nach dem Oberbegriff 
des Anspruchs 1 oder 2 und betrifft ein Verfahren zum 
Steuern der Darstellung einer Vorlage nach dem Ober- 
begriff des Anspruchs 10. Ferner betrifft die Erfindung 
generell ein rechnergesteuertes Drucken von Vorlagen 
mit Text- und graphischen Komponenten, und betrifft 



weisen verschiedene Verbesserungen bezuglich der 
vorher bekannten Standard-Escape-Folgen auf, wie ein 
Vorsehen von Ressourcen- Deklarationen, Kontext- De- 
klarationen, Worterbuchern, das Verwenden von Spei- 
cherstapein u.a. Diese Sprachen lieBen in einigen Fallen 
auch dynamische Anderungen in dem Druckerzustand 
zu, so beispielsweise die Moglichkeit, Schriftarten oder 
grafische Bilder zu den Ressourcen hinzuzufugen, die in 
dem Drucker verfiigbar sein konnen. Einige dieser 



insbesondere ein Verfahren und ein System filr eine io Merkmale sind in solchen im allgemeinen verfugbaren 
Implikation (inclusion) externer Dateien, die in einer Referenzarbeiten dokumentiert, wie in "PostScript 
strukturierten Seitenbeschreibungssprache dargestellt Language Reference Manual" von Adobe System Incor- 
sind.ineinen Datenstrom, der gedruckt oder dargestellt porated und das "PostScript Language Programm De- 
werden soil. Dies ist insbesondere fiir eine automatische sign" beide von Adison- Wesley Publishing Company. 
Verschiebung zwischen verschiedenen Daten und 15 Andere Seitenbeschreibungssprachen sind ebenfalls in 
Druckformaten verwendbar, welche sich fiir eine Viel- verschiedenen technischen und Referenzbuchem be- 
zahl von Darstellungseinrichtungen und/ oder fiir die schrieben, wie in "InterPress, The Source Book" von 
Dateniibertragung zu anderen Einrichtungen in einem Harrington et. al. (Simon and Schuster, Inc., 1988). 
Obertragungssystem eignen. Eine Standard-Seitenbeschreibungssprache ist vorge- 

ln diesem Zusammenhang schliefit die Darstellung 20 schlagen worden und zu einer internationalen Norm 
einer Vorlage auf einer Seite das Drucken auf einem entwickelt worden. Der Vorschlag, bei welchem der Er- 
festen Medium, wie Papier, einem transparenten Mate- finder der vorliegenden Anmeldung mitgewirkt hat, 
rial u.a\, ein Darstellen einer Seite auf einer visuellen liegt zum gegenwartigen Zeitpunkt in Form eines Ent- 
Anzeige oder ein Obertragen der Vorlage in einer dar- wurfes einer Abteilung der ISO vor. Der Entwurf ist 
zustellenden oder zu speichernden Form an eine andere 25 bekannt als ISO/IEC DIS 10180 und wird bezeichnet als 
Einrichtung mit ein. Die voriiegende Anmeldung hat "Informationsverarbeitung-Textubermittlung-Stan- 
auch Bezug zu einer anhangigen, am 17. Oktober 1991 dard-Seitenbeschreibungssprache". Der aktuelle Em- 
eingereichten US-Anmeldung S.N. 07/778 578, auf de- wurf datiert von 1991. 

ren Inhalt hiermit Bezug genommen wird. Die vorlie- Viele der bekannten Arten von Seitenbeschreibungs- 
gende Anmeldung hat ferner Bezug zu einer gerade 30 sprachen weisen verschiedene Mangel auf, einschliefi- 
eingereichten US-Patentanmeldung mit dem Titel "Ver- lich der Tatsache, daB sie im allgemeinen auf eine einzel- 
fahren und Einrichtung zum Verwalten eines Bildes und ne Seite beschrankt sind und im allgemeinen nicht eine 
Seitensatzes fiir eine Voriagenverarbeitung", auf welche voll strukturierte Sprache verwenden. Beispielsweise ist 
hiermit ebenfalls Bezug genommen wird. einer der Nachteile der PostScript®-Sprache der, daB 

Durch die Entwicklung von Laserdruckern in den fru- 35 die Seitenbeschreibung fiir eine spezielle Vorlage eine 
hen Siebziger-Jahren wurde eine Moglichkeit fiir hoch- neue Definition enthalten kann, wie beispielsweise eine 
qualitatives und preiswertes Drucken von Vorlagen ge- Ressourcen-Definition (beispielsweise eine zusatzliche 
schaffen, welche nicht nur Zeichentext, sondern auch Schriftart) oder eine neue Worterbuch-Definition, wel- 
ubliches grafisches Material enthalten. Bei dem grundle- che irgendwo in der Vorlage verwendet werden kann. 
genden Verfahren, urn Befehle von dem Rechner zu 40 Als Folge hiervon muB der gesamte Inhalt der Vorlage 
dem Drucker zu steuern, wurden die sogenannten "Es- verarbeitet werden, urn zu bestimmen, ob ein spezieller 
cape-Folge"-Befehle verwendet, welche den Befehlen Drucker die Ressourcen hat, die notwendig sind, um sie 
ahnlich sind, die in der DIABLO®-Befehlsfolge verwen- zu drucken. Andererseits kann, wenn diese "Vorverar- 
det sind. Diese Befehlsarten wurden durch typische Zei- beitung" nicht durchgefiihrt wird, das Drucken einer 
chendaten unterschieden, wobei jeder Befehl durch ein 45 Vorlage an irgendeiner Stelle wahrend des Druckpro- 



spezielles Byte, im allgemeinen ein Escape-Zeichen (AS- 
CII 27) eingeleitet wird. Diese Methodologie arbeitete 
in annehmbarer Weise mit Typenrad- oder Punktma- 
trix-Druckern, war allerdings nicht zum Drucken von 
Vorlagen geeignet, welche sowohl Text- als auch grafi- 
sche Materialien enthalten, da keine Vorkehrungen fur 
groBe Datenmengen vorgesehen waren, welche eine 
grafische Darstellung erfordern kann. Ebenso konnten 
keine externen Dateien schnell in einen Datenstrom ein- 
bezogen werden. 

Als Antwort auf die Beschrankungen im Falle der 
Escape-Folge-Befehle wurden verschiedene Arten von 
"Seitenbeschreibungssprachen" (PDL) entwickelt, um 
Laserdrucker oder andere Arten von Seitendruckern zu 



zesses sogar kurz vor dem Ende scheitern, da der Druk- 
ker nicht in der Lage ist, Befehle der Vorlagenseitenbe- 
schreibung zu befolgen. 
Bei den herkommlichen Systemen, welche die Post- 
50 Script-Sprache verwenden, ergeben sich weitere 
Schwierigkeiten, das, um eine vorgegebene Seite einer 
Vorlage zu drucken, es allgemein notwendig ist, am An- 
fang jeder Seite die gesamte PDL-Beschreibung aller 
vorhergehenden Seiten der Vorlage zu lesen, um den 
55 Zustand der Vorlagen-Seiteneinstell-Parameter (d. h. 
Ressourcen-Deklarationen, Worterbuch-Definitionen 
u.a.) zu bestimmen. Mit anderen Worten, ein Drucksteu- 
er- oder Druck-Treiberprogramm muB die gesamte 



PDL-Beschreibung einer Vorlage lesen, um die Wir- 
steuern. Eine ruckwarts wirkende Kompatibilitat war 60 kung jedes Seiteneinstellbefehls zwischen dem Anfang 
bezuglich der meisten dieser Laserdrucker vorgesehen, der Vorlage und der bestimmten Seite in Betracht zu 
so daB sie im allgemeinen Escape-Folge-Befehle anneh- ziehen. Obwohl dieser Seiteneinstell-Abtastvorgang 
men konnten. Beispiele von solchen Seitenbeschrei- verhaltnismaBig unkompliziert ist, erfordert er eine be- 
bungssprachen sind das PostScript®- System von Adobe trachtliche Prozessorzeit, welche besser von dem Druk- 
Systems Incorporated und das InterPress®- System der 65 ker benutzt werden kann. 

Xerox®-Corporation. Es sind auch noch weitere gesetzt- AuBerdem gibt es keine Syntax oder Semantik, wel- 
lich geschiitzte Seitenbeschreibungssprachen bekannt. che in der PostScript®- Sprache definiert ist,um die Im- 
Die herkommlichen Seitenbeschreibungssprachen plikation externer Objekte zu behandeln, noch gibt es 
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irgendeine einfache Methode, dies Merkmal hinzuzufu- 
gen. 

Eine der Schwierigkeiten bei den bekannten Inter- 
Press®-System von Xerox® ist, daB dessen Struktur es 
nicht gestattet, entweder "KJartext" oder binare Daten- 5 
strome abwechselnd zu benutzen. Urn externe Objekte 
(entities) eines Vorlagen-Datenstrom hinzuzufugen, 
kann ein "globaler" Anderungstyp in Vorlagen vorgese- 
hen sein, wobei eine Bibliothek von "Stil"-Standardisier- 
ungen bequem geschaffen werden kann, so daB nor- 10 
mierte oder vorgeschriebene Stile fur Arbeitsgruppen, 
Geschaftsbereiche oder unternehmensweite Vorgange 
definiert werden kdnnen. 

GemaB der Erfindung soli daher ein Verfahren und 
eine Einrichtung fiir die Implication (inclusion) von ex- 15 
ternen Deklarationen in einer schnellen Weise geschaf- 
fen werden. 

Die lmplikation von externen Objekten oder Dekla- 
rationen ist wichtig, urn eine hdhere Flexibility fiir eine 
Vorlagen- Beschreibungssprache oder den Datenstrom 20 
zu schaffen, welcher eine Vorlage beschreibt, wenn sie 
zu drucken ist Insbesondere wenn Anderungen in der 
Art der Vorlagenvorbereitung vorkommen oder wenn 
neue Einrichtungen fur einzeine Druckvorrichtungen 
u.a. wie beispielsweise Endverarbeitungseinheiten, Hef- 25 
ter oder andere Vorrichtungsarten verfugbar werden, 
welche nicht erwartet wurden, erhoht die lmplikation 
externer Deklarationen die Flexibilitat Die lmplikation 
externer Objekte in der vorliegenden Erfindung erlaubt 
es, die Druck einrichtung oder die Anzeigeeinheit hinzu- 30 
zufiigen diese neuen Merkmale zu verwenden und die 
Verwendung dieser Merkmale in einem Vorlagen-Da- 
tenstrom einzufiigen, ohne daB die Sprache wieder defi- 
niert werden muB. Hierdurch wird die Flexibilitat des 
Systems erhoht und erlaubt eine weit groBere Benut- 35 
zung von Ressourcen ohne das voraussehbare Veraltern 
wie bei den meisten herkommlichen Systemen. 

Ferner soil gemaB der Erfindung eine Einrichtung ge- 
schaffen werden, bei welcher Vorlagen-Datenstrome 
mit Hilfe von externen Datendeklarationen in einer 40 
Weise modifiziert werden konnen, welche effizient ver- 
arbeitet werden kann. Ferner soli gemaB der Erfindung 
eine Einrichtung und eine Methodik zum Andern von 
Datenstromen geschaffen werden, welche fiir das Druk- 
ken einer Vorlage mit externen Datendeklarationen in 45 
einer strukturierten Ldsung verwendet werden oder 
verwendet werden sollen. Ferner soil noch eine Einrich- 
tung und eine Methode geschaffen werden, urn die Lei- 
stungsfahigkeit eines Druckers mit Hilfe externer De- 
klarationen in einer strukturierten Umgebung hinzuzu- 50 
fiigen. 

Diese und andere Ziele sind gemaB der Erfindung 
dadurch erreicht, daB eine Einrichtung zum Steuern der 
Darstellung von Vorlagen geschaffen ist, die in einer 
vorlagenbeschreibenden Sprachform dargestellt sind. 55 
Externe Objekte oder Dinge, wie Graphiken oder ande- 
re Datenstrome (welche andere vollstandige Vorlagen 
sein konnen) konnen zu einem Vorlagen-Datenstrom 
hinzugefiigt werden, so daB die Definitions- und be- 
schreibenden Befehle, welche den externen Dingen oder 60 
Objekten zugeordnet sind, ohne weiteres verarbeitet 
werden. Diese externen Vorlagen oder Objekte sind 
ebenfalls strukturiert. GemaB der Erfindung wird dies 
dadurch erreicht, daB jeder Vorlagen-Datenstrom null 
oder mehr Prologabschnitt schafft, welche Definitionen es 
und erlauternde Befehle enthalten und mit lnhaltsteilen 
versehen werden, welche spezifische Berechtigungs- 
marken (token) oder Befehle zum Definieren spezifi- 



scher Bilder enthalten. Die Einleitungsabschnitt und In- 
haltsteile werden in einer baumformig verknupften 
Hierarchie angeordnet Diese Hierarchie berucksichtigt 
externe Deklarationen, wobei die am kiirzesten einge- 
gebene, externe Deklaration beztiglich friiher eingege- 
bener Deklarationen hdhere Positionen in der Hierar- 
chie besetzt 

Die baumformig verknupfte Hierarchie schafft einen 
wichtigen Vorteil in der vorliegenden Erfindung, da ein 
externes Ding oder irgendein anderer Teil der Vorlage 
verarbeitet oder gedruckt werden kann, ohne irgendei- 
nen anderen Teil der Vorlage verarbeiten zu mussen. 
Nur strukturelle Definitionen in dem hierarchischen 
Baum, welche oben ein ausgewahlter Teil einer bei- 
spielsweise Seite drei einer zwanzigseitigen Vorlage 
verarbeitet werden muB, mussen nur Seite drei und die 
begleitenden Deklarationen, welche auf einem Pegel 
Seite 3 oder dariiber in dem hierarchischen Bau liegen, 
verarbeitet werden. Dies erhoht die Effizienz und er- 
leichtert auch die Bestimmung des Ressourcen- Pegels, 
welcher bei einer Vorlage vor dem Beginn des tatsachli- 
chen Druckens der Vorlage benotigt wird. Beziiglich 
externer Deklarationen werden hierdurch betrachtliche 
Verbesserungen hinsichtlich der Verarbeitungsge- 
schwindigkeit erreicht und es wird auch nur die Verar- 
beitung dieser externen Deklarationen gefordert, wel- 
che notwendig sind. 

Nachstehend wird die Erfindung anhand von bevor- 
zugten Ausfiihrungsformen unter Bezugnahme auf die 
anliegenden Zeichnungen im einzelnen erlautert. Es zei- 
gen: 

Fig. 1 eine Darstellung einer Stapelanordnung, wel- 
che eine Spur eines Bildes und eines Seitensatzes einer 
Vorlage halt, welche in der strukturierten Standard-Sei- 
tenbeschreibungssprachenform der vorliegenden Erfin- 
dung dargestellt ist; 

Fig. 2 eine Darstellung von Schritten in der Zeiger- 
methode, urn externe Dinge zu der in Fig. 1 dargestell- 
ten Datenstruktur hinzuzufugen; 

Fig. 3 eine Darstellung der Verarbeitung eines zwei- 
ten Bildes oder Seitensatzes; 

Fig. 4 eine schematische Darstellung der Zusammen- 
schaltung zwischen zwei Prozessoren, welche die exter- 
ne Deklaration und eine externe Identifizierung in einer 
SPDL- Vorlage gemaB einer Anwendung dieser Erfin- 
dung verarbeiten mit einem lexikalischen Analysator 
und Parser; 

Fig. 5 ein FluBdiagramm von Verarbeitungsschritten 
eines externen Deklarationsprozessors gemaB der Er- 
findung; 

Fig. 6 ein FluBdiagramm von Verarbeitungsschritten 
eines externen Identifizierprozessors gemaB der Erfin- 
dung; 

Fig. 7 eine Darstellung der Wirkungen, urn das exter- 
ne Objekt in einem SPDL-Vorlagenstrom zu ersetzen, 
und 

Fig. 8 ein Blockdiagramm eines Beispiels einer SPDL- 
Struktur gemaB der Erfindung. 

In Fig. 1 sind der Bild- und Seitenstapel gemaB der 
Erfindung dargestellt. Es wird eine Stapelanordnung 
verwendet, in welcher ein Zeiger zu einem "Prolog" bzw. 
einer Einleitung 100, die Information schafft, die not- 
wendig ist, urn die externe Deklaration zu einer vorge- 
gebenen Vorlagenbeschreibung hinzuzufugen. Der vor- 
gegebene Seitensatz-Pegel ist in einem Feld 1002 defi- 
niert. Der vorgegebene Bildpegel, welcher einem vorge- 
gebenem Prolog zugeordnet ist, ist im Feld 1004 gesetzt 
Eine Reihe von Zeigern 1006, 1008, 1010, 1012, 1014, 
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1016, 1018 und 1020 werden als Zeiger zu verschiedenen 
Feldern bzw. EJementen verwendet, wie der externen 
Deklaration. einer informellen Deklaration, ein Zeiger 
zu einer Ressourcen-Definition, ein Zeiger einer Res- 
sourcen- Deklaration, ein Zeiger zu einer Context-De- 
klaration, ein Zeiger zu einem Worterbuch-Generator 
und ein Zeiger zu einer Einstellprozedur bzw. ein Zeiger 
zu dem Geratezustand Eine Vorlagenbeschreibung 
kommt von dem strukturierten Teil eines Vorlagen-Da- 
tenstroms. Eine Suchspur durch den Vorlagen-Daten- 
strom wird auf der Basis der zusatzlichen "Unterzeiger" 
1006 bis 1020 eingestellt, welche festgeiegt werden. Die 
Suchspur geht von dem ersten Zeiger in dem Anfangs- 
prolog zu einer externen Deklaration 1006, der informa- 
tiven Deklarations 1008, der Ressourcen-Definition 
1010, der Ressourcen-Deklaration 1012, der Kontext- 
Deklaration 1014, dem Worterbuch-Generator 1016, 
der Einstellprozedur 1018 und zu dem Geratezustand 
1020 weiter. 



welches auf dem hochsten Niveau in der Strukturhierar- 
chie angeordnet ist Dementsprechend ist eine Seite ein- 
fach ein Bild, welches auf dem hochsten Pegel in der 
Hierarchie liegl. 
5 In diesem Zusammenhang weisen der Term-Zeiger 
und der Unterzeiger auf das herkdmmliche Datenstruk- 
turkonzept hin, bei welchem Information als eine Da- 
teneingabe, nicht als die Daten selbst vorgesehen sind. 
Dies bedeutet, die Zeiger sind Daten, die auf eine vorge- 
io gebene Speicherzelle oder auf einen anderen Zeiger 
hinweisen, welcher auf die Speicherstelle der tatsachli- 
chen Daten oder auf die tatsachlichen Daten selbst hin- 
weist. Naturlich sollte diese Definition in ihrer Art als 
rekursiv verstanden werden. Ferner sollte zum Ver- 
15 standnis dieser Erlauterung angenommen werden, daB 
Ressourcen, Wtirterbuch- und externe Definitionen in 
ihrer Funktion ahniich den Ressourcen- und Worter- 
buchdefinitionen sind, welche in der PostScript®-Seiten- 
beschreibungssprache zu finden sind. Ressourcen-De- 



In Fig. 8 ist die Anordnung einer herkommlichen 20 klarationen und -Definitionen sind im allgemeinen auf 



SPDL-Vorlage dargestellt, wie sie durch die Erfindung 
verwendet oder verarbeitet wurde. An dieser Stelle soll- 
te beachtet werden, daB die Grundstruktur des Vorla- 
gen-Datenstroms so ist, wie in der vorerwahnten, vorge- 
schlagenen 150-Norm festgeiegt ist. Jede Vorlage em- 
halt eine Vorlagenbeschreibung, welche sowohl Struk- 
tur- als auch lnhaltelemente hat. Die Vorlagenstruktur 
und ihre diesbezuglichen Elemente sind von dem lnhalt 
der Vorlage unabhangig und konnen unabhangig von 



solche Begriffe gerichtet, wie Schriftarten, Filter, Fiill- 
muster, Farben, Glyphen u.a. und konnen verfugbar 
sein, durch Aufrufen einer Tokeneinheit in dem Daten- 
strom, welcher durch den Zeiger oder eine Ressourcen 
25 Einheit geschaffen ist. Ressourcen-Deklarationen bin- 
den einen Namen an eine ganz bestimmte Ressource, 
wahrend Ressourcen-Definitionen die exakte Beschaf- 
fenheit jeder Ressource liefern. Worterbiicher werden 
verwendet, um Schliisselwerte in vorgegebene Listen 



dem lnhalt einer Vorlage verarbeitet werden. Der lnhalt 30 von Merkmalen (Token) oder andere Werte zu uberset- 



liegt in Form einer Seitenbeschreibungssprache vor. 
Seine Verarbeitung ist unabhangig von der Vorlagen- 
struktur, deren Elemente und dem Kontext, in welchem 
sie vorkommt. 

Wenn eine Strukturverarbeitung der Darstellungs- 
zweck ist, bildet die Strukturverarbeitung den Interpre- 
tationscontext jedes Elements eines Vorlageninhaltes. 
Wenn jedoch die Strukturverarbeitung fur andere 
Zwecke als eine Vorlagendarstellung erfolgt, ist es iibli- 
cherweise nicht notwendig, eine lnhaltverarbeitung 
durchzufiihren. Der DarstellungsprozeB kann auch ver- 
fugbar sein fur verschiedene Quellen zusatzlicher Da- 
ten, wie Schriftarten, die in Teilen von externen SPDL- 
Vorlagen gespeichen sind, auf welche durch die SPDL- 



zen und konnen ahniich einer Makro-Definition be- 
trachtet werden. Eine externe Definition verweist auf 
eine Untergruppe von Strukturelementen, welche au- 
Berhalb einer vorgegebenen Vorlage liegen und keine 
35 echte eins-zu-eins-Beziehung zu irgendetwas in der 
PostScript^-Sprache haben. 

Ein externes Objekt kann beispielsweise eine graphi- 
sche Darstellung oder ein Bild in Form eines Tokenfol- 
ge-Strukturelements sein, welches getrennt von der 
40 Vorlage ist, aber welches automatisch wahrend der Ver- 
arbeitung der Vorlage aufgenommen wird. Es kann bei- 
spielsweise ein Bildstrukturelement oder eine andere 
Art eines graphischen Tokenfolge-Strukturelements 
sein, welches beispielsweise als ein Kopf- oder FuBteil 



Vorlage Bezug genommen werden kann, welche zu ver- 45 auf jeder Seite enthalten ist. Es kann auch ein anderer 



arbeiten ist Auf die Summe aller solcher Daten wird als 
die Umgebung des Darstellungsprozesses Bezug ge- 
nommen. 

Die SPDL- Vorlagenstruktur ist das Ergebnis der Tei- 
lung und der wiederholten Unterteilung einer SPDL- 
Vorlage in immer kleinere Teile. Jeder der sich ergeben- 
den Teile wird als Strukturelement bezeichnet. Die 
SPDL- Vorlagenstruktur ist in ihrer Art hierarchisch. 
Die hochste Ebene ist eine Vorlage 80. Eine Vorlage 



Strukturelement-Datenstrom sein, und daher gestattet 
die Definition eine Rekursion der strukturierten Ele- 
mente. Da sich jedoch externe Deklarationen auf der 
Basis der Verarbeitung, welche stattfindet, andern kon- 
50 nen, muB eine Verarbeitung in einer vorgegebenen 
Druck- oder Anzeigeeinrichtung stattfinden, so daB das 
externe Objekt zur Darstellung fur den Benutzer vorbe- 
reitet werden kann. Es ist wichtig, externe Objekte "im 
Flug" hinzuzufugen oder andern zu konnen. Dies wird 



kann untergeordnete Struktureiemente enthalten, wel- 55 durch die in Fig. 2 dargestellte Zeigerstruktur erreicht. 



che als Seitensatz bzw. Seitensatz 82 oder Bildstruktur- 
elemente bezeichnet werden. 

Ein Seitensatz 82 kann seinerseits wiederum unterge- 
ordnete Seitensatze und/oder Bilder aufweisen. Jedes 
Bild enthalt eine Beschreibung der Vorlage. Der hochste <>o 
Bildpegel in der Bildhierarchie ist eine Seite, welche in 
einem einzigen Fall des Darstellungsmediums (d. h. bei- 
spielsweise einer einzigen Seite) dargestellt worden ist. 



Insbesondere fiihrt die in Fig. 2 dargestellte Zeiger- 
methode einen Zeiger bei der externen Deklaration 
durch, was in der in Fig. 1 dargestellten Prolog-Daten- 
struktur dargestellt ist. 

Anfangs zeigt dieser Zeiger auf eine "null"; bevor ir- 
gendeine externe Deklaration angetroffen wird, wird 
der Speicher, welcher fur eine externe Deklarations-Da- 
tenstruktur notwendig ist, der Druck- oder Anzeigeein- 
richtung zugeteilt. Dieser Zeiger wird dann fur einen 



Ein Bild kann untergeordnete Struktureiemente, die 

als Bilder 88 bis % bezeichnet sind, und/oder Tokenfol- 65 Null- Wert an der Adresse des zugeteilten Speichers fur 

ge-Strukturelemente enthalten. Eine Tokenfolge ist ein die externe Deklaration-Datenstruktur geandert. Dieses 

Strukturelement, welches Vorlageninhalt enthalt. Eine Element, das als nachstes in der externen Datenstruktur 

Vorlage ist einfach ein Seitensatz bzw. -set oder ein Bild, bezeichnet wird, zeigt dann auf null, wenn nur eine einzi- 
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ge externe Deklarations-Datenstruktur vorhanden ist 
Andere Objekte in dem externen Datenstrukturen wer- 
den verarbeitet, wenn sie in einer ahnlichen Weise ange- 
troffen werden, wobei der fruhere Zeiger geandert wird, 
urn auf den neu zugeteilten Bereich zu zeigen, und wo- 5 
bei der Zeiger in dem neu zugeteilten Bereich entspre- 
chend eingestellt wird, um auf das vorher erste, externe 
Objekt zu zeigen, wie in Fig. 2 dargestellt ist 

Diese externen Declarations- Datensstrukturen wer- 
den in der in Fig. 4 und 5 wiedergegebenen Weise verar- 10 
beitet, was nachstehend noch erlautert wird Wenn an- 
dere externe Deklarationen auf einer Vorlage angetrof- 
fen werden, werden sie vor der alten externen Deklara- 
tion plaziert, wobei die Zeiger entsprechend geandert 
werden. Mit anderen Worten, wenn sie verarbeitet wer- 15 
den, werden neue externe Deklarationen einer hoheren 
hierarchischen Position als vorher verarbeitete, externe 
Deklarationen zugeordnet Folglich befindet sich die 
neueste externe Deklaration als erste in einer Suchan- 
weisung bezuglich der Typanpassungs"- Informations- 20 
haltespur, ob das externe Objekt korrekt definiert ist 
oder nicht. 

Fig. 3 zeigt den Zeiger, wenn ein zusatzlicher Eintrag 
des BILD/SEITENSATZ-Stapels gemacht wird. Der zu- 
satziiche Eintrag zeigt auf eine neue PROLOG-DA- 25 
TENSTRUKTUR. Die externe Deklaration dieser neu- 
en Datenstruktur zeigt auf dieselbe Stelie wie die Stelle, 
auf welche durch die externe Deklaration einer PRO- 
LOG-DATENSTRUKTUR gezeigt wird, auf welche 
durch den Eintrag unten im BILD/SEITENSATZ-Sta- 30 
pel gezeigt worden ist. 

Das Verarbeiten des zweiten Bildes oder Seitensatzes 
kann ausgefiihrt werden. Wie in Fig. 3 dargestellt, zeigt 
ein Zeiger auf eine Adresse einer externen Deklaration 
einer Prolog-Datenstruktur. Dieser Zeiger kennzeich- 35 
net und lokalisiert die Adresse in der externen Deklara- 
tion einer Prolog-Datenstruktur, auf welche durch ein 
nachfolgendes Objekt in dem Bild/ Seitensatz-Stapel 
gezeigt wird, der auf dieses externe Objekt verweist. 
Durch Durchfuhren dieser Bild-Seitensatz-Anordnung 40 
mit Hilfe eines Stapels werden die Datenstrukturen ge- 
ordnet. Wie in Fig. 3 dargestellt, zeigt, selbst wenn eine 
der niedrigeren Prolog- Datenstrukturen Mehrfach-Zei- 
ger hat, (der Zeiger zu der externen Deklaration 70 
beispielsweise mehrfache externe Deklarationen hat), 45 
der Zeiger auf die neueste externe Deklaration, obwohl 
fruhere externe Deklarationen fur die externe Deklara- 
tion dargelegt worden sind. Dies kommt wegen der An- 
forderung vor, daB externe Deklarationen, welche erst 
vor kurzem hinzugefugt worden sind, vor fruher einge- 50 
gebenen externen Deklarationen angeordnet werden. 
Folglich wird die letzte externe Deklaration immer zu- 
erst in der Suchreihenfolge gesucht, wodurch die Pro- 
zessorzeit verkiirzt wird, die zum Suchen zusatzlicher 
externer Deklarationen notwendig ist 55 

Wenn der Pegel oder Bereich in der Hierarchie einer 
externen Deklaration, welche zu einem geordneten Da- 
tenstrom hinzuzufugen ist, in den geordneten Daten- 
strom eingesetzt wird, kann ein externes Strukturele- 
ment durch Verweis lexikalisch enthalten sein, wenn es 60 
insgesamt in dem Vorlagen-Datenstrom eingebracht 
wird, indem der externe Kennzeichner in die Struktur an 
irgendeiner Steile eingebracht wird, wobei ein entspre- 
chendes externes Element akzeptabel sein wurde. Diese 
externe Deklaration wird hinzugefugt und wurde durch 65 
den Wert der Strukturkennzeichner gekennzeichnet 
werden. Der Strukturprozessor, welcher nachstehend 
noch erlautert wird, lost irgendwelche Referenzen zu 



externen Kennzeichnern dadurch auf,daB das externe 
Strukturelement fur den externen Kennzeichner ersetzt 
wird. 

Jede externe Dekaration bindet einen externen Kenn- 
zeichner an ein externes Strukturelement Eine externe 
Deklaration, wie sie durch die Zeichen-ISO-Norm defi- 
niert ist, ist eine zusammengesetzte Struktur, welche 
mehrere unmittelbare untergeordnete Elemente hat, 
wie ein externes Kennzeichner-Strukturelement, ein 
Strukturtyp-Kennzeichner-Struktur-Element und ein 
Strukturkennzeichner-Strukturelement Die Struktur- 
elemente kommen in einer ganz bestimmten Reihenfol- 
ge vor. Irgendein externer Kennzeichner, welche in ei- 
ner externen Deklaration deklariert worden ist, kann 
irgendwo in der Vorlagenstruktur verwendet werden, in 
welcher ein Strukturelement der Art, welche durch die 
externe Deklaration genau bestimmt worden ist, ein gul- 
tiger Typ sein wurde. 

Die Wirkung des Vorkommens eines externen Kenn- 
zeichners in einem Strukturelement, welches in dem Be- 
reich einer externen Deklaration liegt, in welcher der 
externe Kennzeichner an das externe Strukturelement 
gebunden worden ist, bewirkt,d aB diese externe Dekla- 
ration als ein Ersatz fur den ausgewechselten externen 
Kennzeichner wirkt. Der Strukturprozessor, welcher 
nachstehend noch beschrieben wird, lost irgendwelche 
Referenzen zu den externen Deklarationen auf, indem 
das "korrekte" externe Strukturelement fur den exter- 
nen Kennzeichner gesetzt wird, der auf dem entspre- 
chenden Pegel in der Hierarchie ist Das externe Struk- 
turelement wird dann von dem Strukturprozessor ver- 
arbeitet, obwohl es ein Teil eines ursprunglichen SPDL- 
Vorlagen-Datenstroms gewesen ist. Auf diese Weise 
kann, sofern die endgultige Verarbeitung erfolgt, sobald 
ein externes Objekt durch die externe Deklaration "ein- 
gebunden" worden ist, es in derselben Weise verwendet 
werden, wie wenn es ein Teil der ursprunglichen Vorla- 
ge ware, ohne daB irgendeine zusatzliche Verarbeitung 
notwendig ist. 

Wie in Fig. 4 dargestellt, erfordert ein lexikalischer 
Analysierer und Parser 40, welcher in der, Erfindung 
verwendet ist, logisch getrennte Mehrfachprozessoren. 
lm Rahmen einer Darstellung der Erfindung sind jedoch 
nur der externe Deklarationsprozessor 42 und der ex- 
terne Kennzeichnerprozessor 44 von Bedeutung. Wie 
anhand des Beispiels erwahnt, das in Fig. 8 dargestellt 
ist, wird der externe Kennzeichner wahrend der Dekla- 
rationsphase verwendet und kennzeichnet die Stelle, an 
welcher die Implikation (inclusion) einer externen Refe- 
renz angeordnet ist Die zwei Prozessoren konnen ent- 
weder in einzelnen Schaltungen oder als Teil eines aus- 
wahlbaren SPDL-Prozessors ausgefiihrt sein. Die Pro- 
zessoren 1 legen auf der Basis eines eingegebenen Vor- 
lagen-Datenstroms die Parameter fest, welche durch 
diese zu Prozessoren in der nachsten Stufe bei der Dar- 
stellungsverarbeitungen durchgelassen werden. Der ex- 
terne Deklarationsprozessor wird im einzelnen anhand 
von Fig. 5 erlautert, wahrend der externe Kennzeich- 
nerprozessor im einzelnen anhand von Fig. 6 erlautert 
wird. 

In Fig. 5 sind die Verarbeitungsschritte des externen 
Deklarationsprozessors gemaB der Erfindung darge- 
stellt Die externe Verarbeitung, welche in Fig. 5 statt- 
findet, ist wichtig, da sie ein Mittel schafft, durch welches 
externe Deklarationen in den eingegebenen Vorlagen- 
datenstrom in einer Weise "eingebunden" werden kon- 
nen, welche die Implikation von externen Deklarationen 
in effizienter Weise berucksichtigt. Die generelie Ar- 
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beitsweise des externen Deklarationsprozessors wird 
nunmehr anhand von Fig. 5 beschrieben. Beim Schritt 
102 ordnet der exteme Deklarationsprozessor einen 
Speicher fur einc externe Declarations- Datenstruktur 
zu und andert den Zeiger in der korrekten und neuen 5 
externen Deklaration 102. Beim Schritt 104 werden der 
Seitensatz-(page set)Pegel, der Bildpegel, die Werte des 
externen Kennzeichners, der Strukturtyp und die Quel- 
leninformation gesetzt Beim Schritt 106 wird die Infor- 
mationsdatei, welche das Quellenmaterial fur die neue 10 
externe Definition enthalt, geoffnet, und beim Schritt 
108 wird diese Datei gelesen, bis das "erste Struktur- 
Hinweissymbol (tag)" getroffen wird. Wenn das Ende 
das Datei-Hinweissymbols das erste Hinweissymbol im 
Schritt 110 ist, wird die Typenanpassung beim Schritt 15 
116 auf "nein" gesetzt. Wenn beim Schritt 110 das erste 
Hinweissymbol, welches in dieser geoffneten Datei an- 
getroffen wird, nicht ein Ende eines Datei-Hinweissym- 
boles ist, dann wird beim Schritt 112 eine Priifung des 
Hinweissymboltyps vorgenommen, um zu bestimmen, 20 
ob es zu dem Strukturtyp paBt. Wenn nicht, wird auch 
der Schritt 1 16 durchgefiihrt Wenn jedoch beim Schritt 
112 das Typengegenstuck paBt, wird der Schritt 114 
durchgefiihrt, und das Typen-Gegenstiick wird "ja" ge- 
setzt An diesem Punkt geht dann die Verarbeitung 25 
beim Schritt 118 weiter, um zu zeigen, daB der nachste 
Wert gesetzt wird, der an diesem Punkt oder an der 
externen Deklaration in der laufenden Prolog-Daten- 
struktur gleich ist. Dadurch kann dann die neue Dekla- 
ration zuerst in der Hierarchie angeordnet werden, und 30 
der Zeiger zu der externen Deklaration der aktuellen 
Prolog-Datenstruktur ist gleich dem laufenden ptr-Wert 
(ptr-current) beim Schritt 120 gesetzt. Beim Schritt 122 
wird dann die externe Deklaration geschlossen, und es 
wird ein Riicksprung durchgefiihrt, wodurch die Verar- 35 
beitung fortgesetzt werden kann. Mit anderen Worten, 
der externe Kennzeichnen kommt von dem <EX- 
TID> -Hinweissymbol her, wobei der Strukturtyp von 
dem Struktur- Attribut kommt, und die Quelleninforma- 
tion von dem <STRUCTID> -Hinweissymbol, wenn 40 
die Beispiel-Information zu verarbeiten war. 

Der in Fig. 4 dargestellte, externe Kennzeichnerpro- 
zessor arbeitet so, wie in Fig. 6 dargestellt ist. Pauschal 
gesagt, die laufende Eingangsdatei und der Eingangsda- 
teistapel stehen diesem Prozessor zur Verfiigung, und 45 
eine Verarbeitung beginnt- beim Schritt 130, wobei die 
Prolog-Datenstruktur durch die Oberseite des Bild/Sei- 
tensatz-Stapels angezeigt wird. Beim Schritt 132 wird 
bestimmt, ob der Zeiger zu der externen Deklaration 
null ist. Wenn dem so ist, kommt ein Fehler vor, und das 50 
Fehler-Flag wird beim Schritt 134 gesetzt. Wenn jedoch 
der Zeiger zu der externen Deklaration nicht null ist, 
wird beim Schritt 136 der externe Kennzeichner ge- 
priift, um zu bestimmen, ob er gleich Ex_id ist. Wenn er 
dies nicht ist, wird beim Schritt 138 der nachste Zeiger 55 
erhalten, und die Verarbeitung kehrt auf den Schritt 132 
zuriick, um zu bestimmen, ob die externe Deklaration 
null ist. Wenn sie andererseits beim Schritt 136 gleich ist, 
geht die Verarbeitung auf den Schritt 140 uber, um zu 
bestimmen, ob das Gegenstiick vorhanden ist. Wenn 60 
nicht, wird das Fehlerflag beim Schritt 134 gesetzt, und 
es wird eine Rtickkehr durchgefiihrt. Wenn es paBt, 
dann wird der Strukturtyp mit dem (den) giiltigen Struk- 
turtyp(en) beim Schritt 142 verglichen, und wenn nicht 
festgestellt wird, daB er korrekt ist, wird wieder das 65 
Fehlerflag gesetzt, und eine Riickkehr durchgefiihrt. 
Wenn beim Schritt 142 der Strukturtyp korrekt ist, dann 
wird beim Schritt 144 die externe Datei mit Hilfe der 
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Quelleninformation geoffnet, welche in der Daten-Va- 
riablen enthalten ist, auf welche durch den Zeiger ge- 
zeigt wird. Beim Schritt 146 wird die aktuelle Eingabe- 
datei gesichert, indem ein Dateizahler in dem Dateista- 
pel des Prozessors eingespeichert wird, wobei diese seit 
kurzem offene Datei zu der aktuellen Eingabedatei 
beim Schritt 148 gemacht wird. 

Durch die vorstehend beschriebene Verarbeitung ist 
eine groBere Flexibility gegeniiber herkommlichen Sy- 
steme geschaffen, da die externe Datei eingeschlossen 
werden kann und eine neue Ressource gemacht worden 
ist, und es ist die Implikation (Einbeziehung) eines exter- 
nen Objekts in den Hauptteil der urspriingiichen Vorla- 
ge gestattet. Ein Beispiel hierfiir ist in Fig. 7 dargestellt, 
bei welchem das gesamte externe Objekt (entity) 72 in 
eine urspriingliche Vorlage 70 eingesetzt wird, wodurch 
eine Implikation einer externen Deklaration in einen 
individuellen Seitenbeschreibungssprachen-ProzeB ge- 
stattet ist. Ein wichtiges Ergebnis dieser Einsetzung/Im- 
plikation ist, daB der "Name" oder die Identifikation der 
externen Objekte dasselbe (d. h. "Kopf- Datei") sein 
kann; jedoch basierend auf dem Kontext, wobei in dem 
Vorlagendatenstrom der Ruf zu dem externen Objekt 
gemacht wird, wird das "korrekte" externe Objekt ge- 
funden und von dem Strukturprozessor angewendet. In- 
folge der in Fig. 3 dargestellten Zeigeranordnung 
kommt es immer zu einer korrekten Anpassung. Ferner 
gestattet dies einem externem Dokument, neue Aufrufe 
zu noch einem anderen externen Dokument zu erhalten. 

Ein Merkmal, das durch diese Implikation (Einbezie- 
hung) ermoglicht wird, besteht darin, daB beispielsweise 
durch Anderung eines externen Dokuments ein neues 
Firmenlogo auf alle Vorlagen eingebracht werden kann, 
welche vorher das "alte" Logo erforderten, wenn der 
Abruf durch externe Deklaration erfolgte. Ferner ist 
weitaus leichter eine starkere Nutzung von gemeinsam 
benutzten Ressourcen moglich,wie von fern- bzw. pro- 
grammladbaren Graphiken. Systemweite Normande- 
rungen oder abteilungsweite Anderungen sind leichter 
durchzufiihren und aufgrund dieses Merkmals leichter 
zu steuern. Durch die Suchreihenfolge, welche wegen 
der Zeigeranordnung in Fig. 3 entsteht, konnen globale 
Anderungen durchgefiihrt werden, wobei eine korrekte 
Anbindung gewahrleistet ist. 

Patentanspruche 

1. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungsvorrichtung, ge- 
kennzeichnet durch 

eine Eingabeeinrichtung zum Aufne.hmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
. lage festlegt, wobei der Datenstrom sich aus einem 
Bild mit null oder mehr externen Verweisen oder 
einem Seitensatz mit null oder mehr externen Ver- 
weisen mit einer hierarchisch geordneten Struktur 
zusammensetzt; 

wobei das Bild null oder mehr Prologe und null 
oder mehr Bildkorper aufweist, und der Seitensatz 
null oder mehr Prologe und null oder mehr Seiten- 
satzkorper aufweist, 

wobei der Bildkorper null oder mehr Tokenfolgen 
und null oder mehr Bilder aufweist; 
wobei der Seitensatz null oder mehr Bilder und null 
oder mehr Seitensatze aufweist; 
eine Strukturverarbeitungseinrichtung, welche mit 
der Eingabeeinrichtung verbunden ist, um Seiten- 
satz-Definitionen oder Bilddefinitionen festzule- 
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gen, um externe Verweise festzustellen, wobei die 
Strukturverarbeitungseinrichtung jeden Prolog in 
den vorherbestimmmten Seitensatz- oder Bilddefi- 
nitionen verarbeitet, (BiJd-) Korperteile zwischen 
festgestellten externen Verweisen in einer geoffne- 5 
ten Hierarchie ordnet und Ausgabevorlagen-In- 
struktionen zum Steuern der Darstellungseinrich- 
tung erzeugt und abgibt, und 
eine Abgabeeinrichtung, welche mit der Struktur- 
verarbeitungseinrichtung verbunden ist, um die 10 
ausgegebenen Voriageninstruktionen an die Dar- 
stellungsvorrichtung anzuiegen. 

2. Einrichtung zum Steuern der Darstellung einer 
Vorlage mittels einer Darstellungseinrichtung, ge- 
kennzeichnet durch 15 
eine Eingabeeinrichtung zum Aufnehmen eines ein- 
gegebenen Vorlagendatenstroms, welcher die Vor- 
lage festlegt, wobei sich der Datenstrom in einer 
geordneten hierarchischen Struktur mit null oder 
mehr Prologen, null oder mehr zugeordneten In- 20 
haltteilen und null oder mehr Verweisen zu exter- 
nen Vorlagendaten-Deklarationen befindet; 

eine CPU-Einheit, welche mit der Eingabeeinrich- 
tung verbunden ist, um den Datenstrom zu verar- 
beiten und um Abgabe-Vorlagelnstruktionen auf 25 
der Basis des verarbeiteten Datenstroms zu erzeu- 
gen, mit 

einer Einrichtung zum Ordnen des Adressierens zu- 
mindest eines Prologs und zugeordneter Inhaltstei- 
le in einer geordneten Hierarchie und zum Ordnen 30 
des Adressierens der externen Vorlagendaten-De- 
klarationen in derselben geordneten Hierarchie, 
mit einer Einrichtung zum Verarbeiten zumindest 
eines Prologs und zugeordneter Inhaltsteile in der 
geordneten Hierarchie, um die Ausgangsvorlagen- 35 
Instruktionen zu erzeugen, und 
eine Abgabeeinrichtung, die mit der CPU-Einheit 
verbunden ist, um die Ausgangsvorlagen-Instruk- 
tionen an die Darstellungsvorrichtung fur die Dar- 
stellung der Vorlage anzuiegen, welche durch die 40 
Ausgangsvorlagen-Instruktionen dargestellt ist. 

3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapel- 
speichereinrichtung aufweist, um Zeiger zu spei- 
chern, welche Speicherstellen zum Speichern von 45 
externen Vorlagendaten-Deklarationen ordnen, so 
daB die gespeicherten Speicher eine geordnete 
Auffindfolge schaffen. 

4. Einrichtung nach Anspruch 2, gekennzeichnet 
durch 50 
einen Inhaltsprozessor, der wirksam der CPU-Ein- 
heit zugeordnet ist, um den Inhalt des eingegebe- 
nen Vorlagendatenstroms zu verarbeiten; 

einen GroBspeicher, welcher mit der CPU-Einheit 
verbunden ist, wobei die externen Vorlagendaten- 55 
Deklarationen in dem GroBspeicher gespeichert 
werden und aus dem GroBspeicher unter der 
Steuerung des Inhaltsprozessors gelesen werden, 
wenn ein Verweis auf die externe Vorlagendaten- 
Deklaration durch die externen Deklarationen 60 
wahrend einer Verarbeitung des Vorlagendaten- 
stroms getroffen wird und der Zeiger auf die exter- 
nen Deklarationsverweise von dem GroBspeicher 
aus hinweist. 

5. Einrichtung nach Anspruch 4, gekennzeichnet 65 
durch einen Randomspeicher, welcher mit der 
CPU-Einheit verbunden ist, um den Vorlagenda- 
tenstrom zu halten, und 



958 Al 

12 

eine Einrichtung, um von dem GroBspeicher aus 
mit Hinweisen versehene, externe Vorlagendaten- 
Deklarationen, die in ihm und in dem Randomspei- 
cher gespeichert sind, bei deren ersten Auftreffen 
durch den Inhaltsprozessor in den eingegebenen 
Vorlagendatenstrom zu ubertragen, und 
eine Einrichtung, um aus dem Randomspeicher die 
ubertragenen externen Datendeklarationen bei 
dem ersten Auftreten eines Hinweises, daB der 
Speicherraum in dem Randomspeicher voll besetzt 
ist, oder bei dem Verarbeiten eines Inhaltselernents 
in dem eingegebenen Vorlagendatenstroms zu ent- 
fernen, welcher denselben oder einen hoheren Pe- 
gel in der geordneten hierarchischen Struktur des 
eingegebenen Vorlagendatenstroms hat. 

6. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Vorlagenstruktur-Verarbeitungs- 
einrichtung einen Stapelspeicher aufweist, welcher 
mit der CPU-Einheit verbunden ist, um den Bereich 
der externen Vorlagendaten-Deklarationen zu 
steuern. 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruk- 
tur benutzt, um eine Kennzeichnung der gespei- 
cherten Gegenstande zu erhalten, so daB die letzte 
externe Vorlagendatendeklaration dem ersten Zei- 
ger in dem Stapel zugeordnet wird. 

8. Einrichtung nach Anspruch 7, gekennzeichnet 
durch eine Einrichtung, um die Zeiger in einem zu- 
geteilten Speicher fur die externen Vorlagendaten- 
Deklarationen in dem Stapelspeicher in einer ver- 
knupften Listen -Anordnung zu speichern. 

9. Einrichtung nach Anspruch 8, gekennzeichnet 
durch eine Sucheinrichtung zum Suchen des Sta- 
pelspeichers, so daB die Zeiger an einer externen 
Deklaration, welche auf einem niedrigeren Pegel in 
der Hierarchie des eingegebenen Vorlagendaten- 
stroms liegt, vor irgendwelchen anderen Zeigern 
auf demselben oder einem hoheren Niveau als die 
externen Deklarationen vorkommen, welche in 
dem eingegebenen Vorlagendatenstrom angetrof- 
fen worden sind, so daB ein Suchen in einer LIFO- 
(last in to first out) Anordnung vorkommt. 

10. Verfahren zum Steuern der Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 

a) in eine Prozessoreinheit ein Datenstrom ein- 
gegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Datenstrom Sei- 
tensatz- Definitionen, wobei jede Seitensatzde- 
finition einen Anfang, null oder mehr Bildele- 
mente und ein Ende umfaBt, wobei die Bildele- 
mente null oder mehr Prologe aufweisen, wo- 
bei jeder Prolog null oder mehr Prologelemen- 
te aufweist, null oder mehr externe Datende- 
klarationen und Inhaltsteile einschlieBt, wobei 
die Inhaltsteile bilddefinierende Tokenfolge- 
Elemente enthaltender eingegebene Vorla- 
gendatenstrom einer automatischen Syntax- 
Analyse ( arsing) unterzogen wird, um den An- 
fang und das Ende eines Prologs in dem einge- 
gebenen Vorlagendatenstrom festzulegen, um 
dessen Existenz zu bestimmen und um die Exi- 
stenz irgendwelcher externer Datendeklara- 
tionen zu bestimmen; 

b) ein Speicher mit einem vorgegebenen hier- 
archischen Pegel einer Speicherzuordnung zu- 
geordnet wird, in dem zugeordneten Speicher 
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bei den Vorlagendaien mit dem vorgegebenen, 
hierarchischen Pegel einen Hinweis auf die 
Steile einer externen DatendekJaration ordnen 
und speichern, welche einem vorgegebenen 
Prologabschnitt zugeordnet ist, wodurch die 5 
externe Datendeklaration mit einem vorgege- 
benen Prologpegel zugeordnet wird, so daB 
bei irgendeinem weiteren Hinweis auf den 
vorgegebenen Prolog der Hinweis zu der ex- 
ternen Deklaration eingebunden wird; 10 

c) auf einen StapeJ ein Zeiger hinweist, welcher 
einen Speicher identifiziert, der bei dem vorge- 
gebenen hierarchischen Pegel zugeordnet 
worden ist; 

d) ein Speicher mit einem niedrigeren hierar- 15 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und an den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher-) 
Steile einer externen Datendeklaration gespei- 20 
chert wird, die einem vorgegebenen Prologab- 
schnitt zugeordnet ist, wobei der externen De- 
klaration ein vorgegebener Prologpegel zuge- 
ordnet ist, so daB bei irgendeinem weiteren 
Hinweis auf den gegebenen Prolog der Hin- 25 
weis auf die externe Deklaration eingebunden 
wird, und 

e) auf den Stapel ein Zeiger hinweist, welcher 
einen Speicher kennzeichnet, welcher dem 
niedrigeren hierarchischen Pegel zugeteilt ist. 30 

1 1. Prozessor zum Steuern einer Darstellung einer 
Vorlage, welche durch einen Vorlagendatenstrom 
definiert ist, wobei der Prozessor programmiert ist, 
um die folgenden Schritte durchzufuhren, daB 

a) in einen Prozessor ein Vorlagendatenstrom 35 
eingegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Vorlagendaten- 
strom Seitensatz-Definitionen, wobei jede Sei- 
tensatzdefinition einen Anfang,null oder mehr 
Bildelemente und ein Ende einschlieBt, wobei 40 
die Bildelement null oder mehr Prologe ein- 
schlieBen und jeder Prolog null oder mehr 
Prologelemente aufweist, null oder mehr ex- 
terne Datendeklarationen und Inhaltsteile ein- 
schlieBt, wobei die Inhaltsteile bilddefinieren- 45 
de Tokenfolge-Elemente enthalten; 

b) der eingegebene Vorlagen-Datenstrom ei- 
ner automatischen Syntax -Analyse (Parsing) 
unterzogen wird, um den Anfang und das Ende 
eines Prologs in dem eingegebenen Vorlagen- 50 
datenstrom festzulegen, um dessen Existenz zu 
'bestimmen und um die Existenz irgendwelcher 
externer Datendeklarationen festzulegen; 

c) ein Speicher bei einem vorgegebenen hier- 
archischen Speicherzuteilungspegel zugeteilt 55 
wird und in dem zugeteilten Speicher mit Vqr- 
lagedaten mit vorgegebenem hierarchischem 
Pegel ein Hinweis auf die (Speicher-) Steile 
einer externen Datendeklaration geordnet und 
gespeichert wird, welche einem vorgegebenen 60 
Prologabschnitt zugeordnet ist, wobei die ex- 
terne Datendeklaration mit einem vorgegebe- 
nen Prologpegel zugeordnet ist, so daB bei ir- 
gendeinem weiteren Hinweis auf den vorgege- 
benen Pegel der Hinweis auf die externe De- 65 
kJaration eingebunden wird; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, welcher bei 
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dem vorgegebenen hierarchischen Pegel zuge- 
ordnet ist; 

e) ein Speicher bei einem niedrigeren, hierar- 
chischen Pegel unter dem vorgegebenen, hier- 
archischen Pegel zugeteilt wird und bei den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher-) 
Steile einer externen Daten-deklaration ge- 
speichert wird, die einem vorgegebenen Pro- 
logabschnitt zugeordnet ist, wobei die externe 
Deklaration mit einem vorgegebenen Prolog- 
pegel zugeordnet wird, so daB bei irgendeinem 
weiteren Hinweis auf den gegebenen Prolog 
der Hinweis auf die externe Deklaration einge- 
bunden wird, und 

f) auf den Stapel ein Zeiger hinweist, welcher 
den Speicher identifiziert, welcher bei dem 
niedrigeren hierarchischen Pegel zugeordnet 
ist. 

12. Computer-lesbares Medium zum Speichern ei- 
nes Programme zum Steuern einer Darstellung ei- 
ner Vorlage, welche durch einen Vorlagendaten- 
strom festgelegt ist, wobei das Programm die 
Schritte festlegt, daB 

a) in eine Prozessoreinheit ein Vorlagendaten- 
strom eingegeben wird, welcher eine darzu- 
stellende Vorlage festlegt, wobei der Vorla- 
gendatenstrom Seitensatz-Definitionen, wobei 
jede Seitensatz-Definition einen Anfang, null 
oder mehr Bildelemente und ein Ende ein- 
schlieBt, wobei die Bildelemente null oder 
mehr Prologe aufweisen, und jeder Prolog null 
oder mehr Prologende, aufweist, null oder 
mehr externe Datendeklarationen und Inhalts- 
teile einschlieBt, wobei die Inhaltsteile bilddefi- 
nierende Tokenfolge-Elemente enthalten; 

b) der eingegebenen Vorlagendatenstrom ei- 
ner automatischen Syntax-Analyse (Parsing) 
unterzogen wird, um den Anfang und das Ende 
eines Prologs in dem eingegebenen Vorlagen- 
datenstrom zu bestimmen, um dessen Existenz 
festzulegen und um die Existenz irgendwel- 
cher externer Datendeklarationen festzule- 
gen; 

c) eine Speicher bei einem vorgegebenen hier- 
archischen Speicherzuordnungspegel zuge- 
ordnet wird, in dein zugeordneten Speicher an 
den Vorlagendaten mit einem vorgegebenen 
hierarchischen Pegelein Hinweis auf die (Spei- 
cher-)Stelle einer externenDatendeklaration 
angeordnet und gespeichert wird, welche ei- 
nem gegebenen Prologabschnitt zugeordnet 
ist, welcher dadurch die externe Datendeklara- 
tion mit einem vorgegebenen Dialogpegel zu- 
ordnet, so daB bei irgendeinem weiteren Hin- 
weis auf den vorgegebenen Prolog der Hin- 
weis auf die externe Deklaration eingebunden 
wird; 

d) auf einen Stapel ein Zeiger hinweist, wel- 
cher einen Speicher kennzeichnet, der bei dem 
vorgegebenen hierarchischen Pegel zugeord- 
net worden ist; 

e) ein Speicher mit einem niedrigeren hierar- 
chischen Pegel unter dem vorgegebenen hier- 
archischen Pegel zugeordnet wird und bei den 
Vorlagendaten mit dem niedrigeren hierarchi- 
schen Pegel ein Hinweis auf die (Speicher- 
)Stelle einer externen Datendeklaration ge- 
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speichert wird, welche einem vorgegebenen 
Proiogabschnitt zugeordnet ist, der dadurch 
die externe Deklaration mit einem gegebenen 
Prologpegel zuordnet, so dafi bei irgendeinem 
weiteren Hinweis auf den vorgegebenen Pro- 5 
log der Hinweis auf die externe Deklaration 
mit eingebunden ist, und 
f) auf den Stapel ein Zeiger hinweist, welcher 
einen Speicher kennzeichnet, der bei dem 
niedrigeren hierarchischen Pegel zugeordnet to 
ist 
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